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DETAILED ACTION 

This action is in response to an application filed on 1 1/13/2001 . 
Claims 1-21 are pending in this case. 

Drawings 

Figure 1 should be designated by a legend such as -Prior Art- because only that which 
is old is illustrated. See MPEP § 608.02(g). Corrected drawings in compliance with 37 
CFR 1 .121(d) are required in reply to the Office action to avoid abandonment of the 
application. The replacement sheet(s) should be labeled "Replacement Sheet" in the 
page header (as per 37 CFR 1.121 (cl)) so as not to obstruct any portion of the drawing 
figures. If the changes are not accepted by the examiner, the applicant will be notified 
and informed of any required corrective action in the next Office action. The objection to 
the drawings will not be held in abeyance. 

The drawings are objected to as failing to comply with 37 CFR 1 .84(p)(5) because they 
include the following reference character(s) not mentioned in the description: Fig.4: 404, 
406, 408, and 410. Corrected drawing sheets in compliance with 37 CFR 1.121(d), or 
amendment to the specification to add the reference character(s) in the description in 
compliance with 37 CFR 1 .121(b) are required in reply to the Office action to avoid 
abandonment of the application. Any amended replacement drawing sheet should 
include all of the figures appearing on the immediate prior version of the sheet, even if 
only one figure is being amended. The replacement sheet(s) should be labeled 
"Replacement Sheet" in the page header (as per 37 CFR 1 .84(c)) so as not to obstruct 
any portion of the drawing figures. If the changes are not accepted by the examiner, the 
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applicant will be notified and informed of any required corrective action in the next Office 
action. The objection to the drawings will not be held in abeyance. 

Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form 
the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

Claims 1, 6-8, 13-15, and 20-21 are rejected under 35 U.S.C. 102(b) as being 
anticipated by USPN 5,573,387 to Chen et al. (Chen). 

Regarding Claim 1: Chen discloses a method using a computer system for collecting 
persistent code coverage data for a computer program, the computer program 
comprising program source code statements (col. 5, lines 33-52), the method 
comprising the steps of: identifying the computer program for which the persistent code 
coverage data should be collected (col. 2, lines 47-50 'a software system'); dividing the 
program source code statements of said computer program into a plurality of code 
coverage tasks (col. 2 lines 47-50 'partitioned into basic code entities'), generating a 
persistent unique name for each of the code coverage tasks (col. 9, lines 1-3 'all entities 
have the attributes ... kind, ... name 1 and col. 11, lines 20-21 'two entities match if they 
have the same name and entity kind') of said plurality of code coverage tasks; inserting 
coverage points into the computer program source code for each of the code coverage 
tasks to produce an instrumented program (col. 7, lines 7-9 'adding instrumentation'), 
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compiling and linking the instrumented program into a program executable (col. 7, lines 
9-1 1 'compiled by a C compiler'), identifying a set of test cases from a plurality of test 
cases to be run for the code coverage data collection purposes (col. 1 1 , lines 66-67 
'determine which test units ... need to be re-run'); creating a code coverage database 
using the code coverage tasks and the identified set of test cases (col. 9, lines 32-35 
'generate an entity trace list for each test unit'); running the program executable with a 
test case from the identified set of test cases (col. 7, lines 30-33 'for each of the N test 
units') and writing the information about the test case and the coverage points that are 
executed into an output file (col. 7, lines 40-44 'generates a function trace list'), until all 
the test cases have been run (col. 7, line 32 'for each of the N test units'); and 
processing the information contained in the output file into code coverage data and 
populating the code coverage database with said code coverage data (col. 9, lines 32- 
35 'the function trace lists ... are then used to generate an entity trace list'). 
Regarding Claim 6: The rejection of claim 1 is incorporated; further, Chen discloses 
modifying the computer program to produce a modified version of the computer 
program source code (col. 10. line 50-53 'after modifications have been made'); 
identifying a plurality of new, modified, and deleted code coverage tasks (col. 10, lines 
63-66 'entity difference list') in said modified version of the computer program source 
code; generating a persistent unique name (col. 9, lines 1-3 'all entities have the 
attributes ... kind, ... name' and col. 11, lines 20-21 'two entities match if they have the 
same name and entity kind') for each of the new and modified code coverage tasks of 
said plurality of new, modified and deleted code coverage tasks; inserting coverage 
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points (col. 7, lines 7-9 'adding instrumentation') into the modified version of the 
computer program source code for each of the new and modified code coverage tasks 
to produce an instrumented modified version of the computer program source code; 
compiling and linking the instrumented modified version of the computer program 
source code (col. 7, lines 9-11 'compiled by a C compiler') into a modified program 
executable, identifying a new set of test cases (col. 11, lines 66-67 'the entity difference 
list is used ... to determine which tests units ... need to be re-run') from a plurality of 
test cases to be run for the code coverage data collection purposes on the new and 
modified code coverage tasks; altering the code coverage database to accommodate 
new, modified and deleted code coverage tasks (col. 12, lines 41-47 'new entity trace 
lists must be generated for each test unit') and the new set of test cases, and clearing 
any code coverage data for the modified code coverage tasks (col. 12, lines 41-43 'new 
entity traces list must be generated') from said code coverage database; running the 
modified program executable with a test case from the identified new set of test cases 
(col. 1 1 , lines 66-67 're-run') and collecting code coverage data for the new and 
modified code coverage tasks (col. 7, lines 40-44 'generates a function trace list'), until 
all the test cases have been run (col. 7, line 32 'for each of the N test units'); and 
updating the code coverage database with the collected code coverage data (col. 9, 
lines 32-35 'the function trace lists ... are then used to generate') for the new and 
modified code coverage tasks; whereby the previously collected code coverage data for 
the non-affected code coverage tasks is preserved (col. 12, liens 41-47 'new entity trace 
lists must be generated ... covered by each of the selected test units') from a previous 
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version of the computer program to the modified version of said computer program 
eliminating the need for running the entire test bucket (col. 1 1 , lines 66-67 'which test 
units ... need to be re-run'). 

Regarding Claim 7: The rejection of claim 6 is incorporated; further Chen discloses 
changing the version indicator (col. 8, lines 59-63 'checksum is used ... to determine 
whether an entity has been changed' and col. 1 1 , lines 26-27 'the checksum ... is 
retrieved from the second C program database'). While not explicitly stated, the 
checksum does identify the version of the entity in that it distinguishes between two 
different versions of said entity. 

Regarding Claim 8: Chen discloses an apparatus for collecting persistent code 
coverage data for a program, the persistent code coverage data being stored in a code 
coverage database associated with the program (col. 6, lines 50-52 'the external 
storage device ... may be used for the storage of data), the program comprising 
program source code statements (col. 5, lines 33-52), the apparatus comprising: a 
computer system having a data storage device (col. 6, lines 50-52 'the external storage 
device ... may be used for the storage of data') connected thereto, wherein the data 
storage device stores the code coverage database, and one or more computer 
programs (col. 6, lines 50-52 'the external storage device ... may be used for the 
storage of ... computer program code') executed by the computer system for: identifying 
the computer program for which the persistent code coverage data should be collected 
(col. 2, lines 47-50 'a software system'); dividing the program source code statements of 
said computer program into a plurality of code coverage tasks (col. 2 lines 47-50 
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'partitioned into basic code entities'), generating a persistent unique name for each of 
the code coverage tasks (col. 9, lines 1-3 'all entities have the attributes ... kind, ... 
name' and col. 1 1 , lines 20-21 'two entities match if they have the same name and 
entity kind') of said plurality of code coverage tasks; inserting coverage points into the 
computer program source code for each of the code coverage tasks to produce an 
instrumented program (col. 7, lines 7-9 'adding instrumentation'), compiling and linking 
the instrumented program into a program executable (col. 7, lines 9-1 1 'compiled by a C 
compiler'), identifying a set of test cases from a plurality of test cases to be run for the 
code coverage data collection purposes (col. 11, lines 66-67 'determine which test units 
... need to be re-run'); creating a code coverage database using the code coverage 
tasks and the identified set of test cases (col. 9, lines 32-35 'generate an entity trace list 
for each test unit'); running the program executable with a test case from the identified 
set of test cases (col. 7, lines 30-33 'for each of the N test units') and writing the 
information about the test case and the coverage points that are executed into an output 
file (col. 7, lines 40-44 'generates a function trace list'), until all the test cases have been 
run (col. 7, line 32 'for each of the N test units'); and processing the information 
contained in the output file into code coverage data and populating the code coverage 
database with said code coverage data (col. 9, lines 32-35 'the function trace lists ... are 
then used to generate an entity trace list'). 

Regarding Claim 13: The rejection of claim 8 is incorporated; further, Chen discloses 
modifying the computer program to produce a modified version of the computer 
program source code (col. 10. line 50-53 'after modifications have been made'); 
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identifying a plurality of new, modified, and deleted code coverage tasks (col. 10, lines 
63-66 Entity difference list') in said modified version of the computer program source 
code; generating a persistent unique name (col. 9, lines 1-3 'all entities have the 
attributes ... kind, ... name' and col. 11, lines 20-21 'two entities match if they have the 
same name and entity kind') for each of the new and modified code coverage tasks of 
said plurality of new, modified and deleted code coverage tasks; inserting coverage 
points (col. 7, lines 7-9 'adding instrumentation') into the modified version of the 
computer program source code for each of the new and modified code coverage tasks 
to produce an instrumented modified version of the computer program source code; 
compiling and linking the instrumented modified version of the computer program 
source code (col. 7, lines 9-1 1 'compiled by a C compiler') into a modified program 
executable, identifying a new set of test cases (col. 1 1 , lines 66-67 'the entity difference 
list is used ... to determine which tests units ... need to be re-run 1 ) from a plurality of 
test cases to be run for the code coverage data collection purposes on the new and 
modified code coverage tasks; altering the code coverage database to accommodate 
new, modified and deleted code coverage tasks (col. 12, lines 41-47 'new entity trace 
lists must be generated for each test unit') and the new set of test cases, and clearing 
any code coverage data for the modified code coverage tasks (col. 12, lines 41-43 'new 
entity traces list must be generated') from said code coverage database; running the 
modified program executable with a test case from the identified new set of test cases 
(col. 1 1 , lines 66-67 're-run') and collecting code coverage data for the new and 
modified code coverage tasks (col. 7, lines 40-44 'generates a function trace list'), until 
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all the test cases have been run (col. 7, line 32 'for each of the N test units'); and 
updating the code coverage database with the collected code coverage data (col. 9, 
lines 32-35 'the function trace lists ... are then used to generate') for the new and 
modified code coverage tasks; whereby the previously collected code coverage data for 
the non-affected code coverage tasks is preserved (col. 12, liens 41-47 'new entity trace 
lists must be generated ... covered by each of the selected test units') from a previous 
version of the computer program to the modified version of said computer program 
eliminating the need for running the entire test bucket (col. 1 1 , lines 66-67 'which test 
units ... need to be re-run 1 ). 

Regarding Claim 14: The rejection of claim 13 is incorporated; further Chen discloses 
changing the version indicator (col. 8, lines 59-63 'checksum is used ... to determine 
whether an entity has been changed' and col. 1 1 , lines 26-27 'the checksum ... is 
retrieved from the second C program database'). While not explicitly stated, the 
checksum does identify the version of the entity in that it distinguishes between two 
different versions of said entity. 

Regarding Claim 15: Chen discloses an article of manufacture comprising a program 
storage device (col. 6, lines 50-52 'the external storage device) readable by a computer 
and tangibly embodying one or more programs of instructions (col. 6, lines 50-52 'the 
external storage device ... may be used for the storage of ... computer program code') 
executable by the computer to perform method steps for collecting persistent code 
coverage data for a computer program (col. 1, lines 11-14 'selective regression'), the 
computer program comprising program source code statements (col. 5, lines 33-52), the 
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method comprising the steps of: identifying the computer program for which the 
persistent code coverage data should be collected (col. 2, lines 47-50 'a software 
system'); dividing the program source code statements of said computer program into a 
plurality of code coverage tasks (col. 2 lines 47-50 'partitioned into basic code entities'), 
generating a persistent unique name for each of the code coverage tasks (col. 9, lines 
1-3 'all entities have the attributes ... kind, ... name' and col. 11, lines 20-21 'two entities 
match if they have the same name and entity kind') of said plurality of code coverage 
tasks; inserting coverage points into the computer program source code for each of the 
code coverage tasks to produce an instrumented program (col. 7, lines 7-9 'adding 
instrumentation'), compiling and linking the instrumented program into a program 
executable (col. 7, lines 9-1 1 'compiled by a C compiler'), identifying a set of test cases 
from a plurality of test cases to be run for the code coverage data collection purposes 
(col. 1 1 , lines 66-67 'determine which test units ... need to be re-run'); creating a code 
coverage database using the code coverage tasks and the identified set of test cases 
(col. 9, lines 32-35 'generate an entity trace list for each test unit'); running the program 
executable with a test case from the identified set of test cases (col. 7, lines 30-33 'for 
each of the N test units') and writing the information about the test case and the 
coverage points that are executed into an output file (col. 7, lines 40-44 'generates a 
function trace list'), until all the test cases have been run (col. 7, line 32 'for each of the 
N test units'); and processing the information contained in the output file into code 
coverage data and populating the code coverage database with said code coverage 
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data (col. 9, lines 32-35 'the function trace lists ... are then used to generate an entity 
trace list'). 

Regarding Claim 20: The rejection of claim 15 is incorporated; further, Chen discloses 
modifying the computer program to produce a modified version of the computer 
program source code (col. 10. line 50-53 'after modifications have been made'); 
identifying a plurality of new, modified, and deleted code coverage tasks (col. 10, lines 
63-66 'entity difference list') in said modified version of the computer program source 
code; generating a persistent unique name (col. 9, lines 1-3 'all entities have the 
attributes ... kind, ... name' and col. 11, lines 20-21 'two entities match if they have the 
same name and entity kind') for each of the new and modified code coverage tasks of 
said plurality of new, modified and deleted code coverage tasks; inserting coverage 
points (col. 7, lines 7-9 'adding instrumentation') into the modified version of the 
computer program source code for each of the new and modified code coverage tasks 
to produce an instrumented modified version of the computer program source code; 
compiling and linking the instrumented modified version of the computer program 
source code (col. 7, lines 9-11 'compiled by a C compiler') into a modified program 
executable, identifying a new set of test cases (col. 1 1 , lines 66-67 'the entity difference 
list is used ... to determine which tests units ... need to be re-run') from a plurality of 
test cases to be run for the code coverage data collection purposes on the new and 
modified code coverage tasks; altering the code coverage database to accommodate 
new, modified and deleted code coverage tasks (col. 12, lines 41-47 'new entity trace 
lists must be generated for each test unit') and the new set of test cases, and clearing 
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any code coverage data for the modified code coverage tasks (col. 12, lines 41-43 'new 
entity traces list must be generated 1 ) from said code coverage database; running the 
modified program executable with a test case from the identified new set of test cases 
(col. 1 1 , lines 66-67 're-run') and collecting code coverage data for the new and 
modified code coverage tasks (col. 7, lines 40-44 'generates a function trace list'), until 
all the test cases have been run (col. 7, line 32 'for each of the N test units 1 ); and 
updating the code coverage database with the collected code coverage data (col. 9, 
lines 32-35 'the function trace lists ... are then used to generate') for the new and 
modified code coverage tasks; whereby the previously collected code coverage data for 
the non-affected code coverage tasks is preserved (col. 12, liens 41-47 'new entity trace 
lists must be generated ... covered by each of the selected test units') from a previous 
version of the computer program to the modified version of said computer program 
eliminating the need for running the entire test bucket (col. 1 1 , lines 66-67 'which test 
units ... need to be re-run'). 

Regarding Claim 21: The rejection of claim 20 is incorporated; further Chen discloses 
changing the version indicator (col. 8, lines 59-63 'checksum is used ... to determine 
whether an entity has been changed' and col. 1 1 , lines 26-27 'the checksum ... is 
retrieved from the second C program database'). While not explicitly stated, the 
checksum does identify the version of the entity in that it distinguishes between two 
different versions of said entity. 



Claim Rejections - 35 USC § 103 
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The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 2-3, 9-10, 16-17 are rejected under 35 U.S.C- 103(a) as being unpatentable 

over USPN 5,573,387 to Chen et al. (Chen) in view of 'Managing data through 

naming standards' by Winder, Software, IEEE, Volume: 7, Issue: 4, July 1990 

(Winder). 

Regarding Claims 2, 9, and 16: The rejections of claim 1, 8 and 15 are incorporated 

respectively; further Chen does not disclose using naming conventions. But does 

disclose attributes of each entity provide a unique identifier for said entity (col. 1 1 , lines 

20-21 'two entities match if they have the same name and entity kind. 7 ). 

Winder teaches using a naming convention (pg. 85, col. 1, par. 3 'A naming standard 

fights ... ambiguity') in an analogous art for the purpose of managing data and 

eliminating ambiguity (pg. 85, col. 1, par. 4 'eliminating the ambiguity'). 

It would have been obvious to a person of ordinary skill in the art at the time of the 

invention to include a naming convention as taught by Winder in the naming of 

coverage tasks ('entities') as disclosed in Chen. 

The modification would have been obvious because one of ordinary skill in the art would 
have been motivated to provide names for entities that would have been indicative of 
their position and use in the code (Winder pg. 84, col. 3, par. 1-2 'determines your ability 
to access the information') 
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Regarding Claim 3, 10 and 17: the rejection of claims 2, 9 and 16 is incorporated; 
further, Chen does not disclose the naming convention comprising a module name, a 
version and a unique task identifier But does disclose maintaining similar attributes (i.e. 
col. 9, lines 1-3 'kind, file, name and checksum') where checksum is used to determine 
a function version (col. 8, lines 59-62 'determine whether an entity has been changed') 
Winder does not teach the naming convention comprising a module name, a version 
and a unique task identifier either. But instead teaches the use of a three part naming 
convention (pg. 85, col. 2, par. 1 'these data-element names are called primary, class, 
and modifier'). 

It would have been obvious to a person of ordinary skill in the art at the time of the 
invention to use Winder's three part naming convention (pg. 85, col. 2, par. 1) populated 
with the data gathered in Chen col. (col. 9, lines 1-3) to label the entities disclosed in 
Chen (col. 8, lines 1-4) thereby creating a unique naming convention comprising a 
computer program module name (col. 8, lines 44-45 'file'), a version indicator (col. 8, 
lines 51-52 'checksum'), and a unique code coverage task identifier (col. 8, lines 46-47 
'name'). 

The modification would have been obvious because one of ordinary skill in the art would 
have been motivated to provide names for entities that would have been indicative of 
their position and use in the code (Winder pg. 84, col. 3, par. 1-2 'determines your ability 
to access the information') 
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Claims 4, 11, and 18 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over USPN 5,573,387 to Chen et al. (Chen) in view of USPN 5,778,169 to Reinhardt 
(Reinhardt). 

Regarding Claims 4, 11, and 18: The rejections of claims 1, 8, and 15 are 

incorporated, respectively; further, Chen does not disclose that the code coverage 
database comprises a table, the table comprising a row for each test case in said 
identified set of test cases and a column for each code coverage task of said plurality of 
code coverage tasks, said column comprising an indicator at each row indicating 
coverage status for said code coverage task. But does foresee the need to allow a user 
to determine which test units would need to be re-run if a hypothetical change were 
made to the software system (col. 12, lines 55-58). 

Reinhardt teaches the code coverage database comprises a table (col. 6, lines 16-18 
'test coverage matrix'), the table comprising a row for each test case (col. 6, lines 24-25 
'names of the tests') in said identified set of test cases and a column for each code 
coverage task (col. 6, lines 25-26 'coverage point names 1 ) of said plurality of code 
coverage tasks, said column comprising an indicator at each row indicating coverage 
status for said code coverage task (col. 6, lines 26-27 'the relationship between the 
tests and coverage points'), in an analogous art for the purpose of providing 
programmers with knowledge of which coverage points are executed by which tests 
(col. 6, lines 34-35 'view the test coverage matrix 1 ) 
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It would have been obvious to a person of ordinary skill in the art at the time of the 
invention to use the matrix taught by Reinhardt in the regression test system of Chen to 
display the program's code coverage data to a programmer (Chen col. 12, lines 55-58). 
The modification would have been obvious because one of ordinary skill in the art would 
have been motivated to allow programmers to easily identify regression tests that test 
possible source code changes (Reinhardt, col. 2, lines 62-63). 
Claims 5, 12 and 19 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over USPN 5,573,387 to Chen et al. (Chen). 

Regarding Claims 5, 12, and 19: The rejections of claims 1, 8, and 15 are incorporated 
respectively; further, Chen does not disclose that the computer program comprises 
program source code statements written in a hardware description language. But does 
teach that his invention may be 'applied to the selective regression testing of software 
systems written in other languages' (col. 9, lines 22-24). 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
to implement selective regression testing, as detailed by Chen, for a hardware 
description language. 

The modification would have been obvious because one of ordinary skill in the art would 
have been motivated to provide a system to regression test software written in 
languages other than C (col. 9, lines 22-24). 

Conclusion 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jason Mitchell whose telephone number is 
(703)305-0064. The examiner can normally be reached on 7:30am - 4:00pm. 
If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kakali Chaki can be reached on (703)305-9662. The fax phone 
number for the organization where this application or proceeding is assigned is 
703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR 
only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). 




Jason Mitchell 
8/31/04 
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